package homework;
import java.util.*;
public class PrimeNumLevel2 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个大于1的正整数：");
        long n = scanner.nextLong(); // 接收用户输入的数字
        boolean isPrime = true; // 用于标记是否为素数的标志变量，默认为true

        // 如果输入的数字小于等于1，直接判断不是素数
        if (n <= 1) {
            isPrime = false;
        } else {
            // 从2开始一直到n的平方根进行遍历，因为如果n有因数的话，必定有一个因数不大于它的平方根
            for (long i = 2; i <= Math.sqrt(n); i++) {
                // 如果n能被i整除说明，不是素数
                if (n % i == 0) {
                    isPrime = false;
                    break; // 跳出循环
                }
            }
        }

        // 根据标志变量的值输出结果       
        if (isPrime) {
            System.out.println(n + "是一个素数");
        } else {
            System.out.println(n + "不是一个素数");
        }

        scanner.close(); // 关闭扫描器
	}

}
